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^ ' Abstract 

Hypersensitivity to perturbation is a criterion for chaos based on the question 
of how much information about a perturbing environment is needed to keep the 
entropy of a Hamiltonian system from increasing. In this paper we give a brief 
overview of our work on hypersensitivity to perturbation in classical and quantum 
systems. 

• i-H 

1 Introduction 

In both classical and quantum physics isolated systems can display unpredictable behav- 
ior, but the reasons for the unpredictability are quite different. In classical (Hamiltonian) 
mechanics unpredictability is a consequence of chaotic dynamics, or exponential sensitiv- 
ity to initial conditions, which makes it impossible to predict the phase-space trajectory 
of a system to a certain accuracy from initial data given to the same accuracy. This 
unpredictability, which comes from not knowing the system's initial conditions precisely, 
is measured by the Kolmogorov-Sinai (KS) entropy, which is the rate at which initial data 
must be supplied in order to continue predicting the coarse-grained phase-space trajectory 
0. In quantum mechanics there is no sensitivity to initial conditions in predicting the 
evolution of a state vector, because the unitary evolution of quantum mechanics preserves 
the inner product between state vectors. The absence of sensitivity to initial conditions 
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seems to suggest that there is no quantum chaos. Yet quantum mechanics has an even 
more fundamental kind of unpredictability, which has nothing to do with dynamics: even 
if a system's state vector is known precisely, the results of measurements are generally 
unpredictable. 

To compare the unpredictability of classical and quantum dynamics, we first remove 
the usual sources of unpredictability from consideration and then introduce a new source of 
unpredictability that is the same in both classical and quantum dynamics. The first step is 
to focus in classical physics on the evolution of phase-space distributions, governed by the 
Liouville equation, instead of on phase-space trajectòries, and to focus in quantum physics 
on the evolution of state vectors, governed by the Schròdinger equation. The Liouville 
equation preserves the overlap between distributions, so there is no sensitivity to initial 
conditions in predicting the evolution of a phase-space distribution. By shifting attention 
from phase-space trajectòries to distributions, we remove lack of knowledge of initial 
conditions as a source of unpredictability. Moreover, by considering only Schròdinger 
evolution of state vectors, i.e., evolution uninterrupted by measurements, we eliminate 
the intrinsic randomness of quantum measurements as a source of unpredictability. 

The conclusion that there is no chaos in quantum evolution is now seen to be too facile. 
Were things so simple, one would have to conclude that there is no chaos in classical Li- 
ouville evolution either 0. Having taken both classical and quantum unpredictability 
out of the picture, we introduce a new source of unpredictability to investigate chaos in 
the dynamics. We do this by adding to the system Hamiltonian, either classical or quan- 
tum mechanical, a stochastic perturbation. We measure the unpredictability introduced 
by the perturbation in terms of the increase of system entropy. By gathering informa- 
tion about the history of the perturbation, one can make the increase of system entropy 
smaller. To characterize the resistance of the system to predictability, we compare the 
information gathered about the perturbation with the entropy reduction that this in- 
formation purchases. We say that a system is hypersensitive to perturbation || if the 
perturbation information is much larger than the associated system-entropy reduction, 
and we regard hyper sensitivity to perturbation as the signature of chaos in Liouville or 
Schròdinger evolution (see Sec. ||). 

For classical systems we have shown that systems with chaotic dynamics display an 
exponential hypersensitivity to perturbation ||, |[, in which the ratio of perturbation 
information to entropy reduction grows exponentially in time, with the exponential rate 
of growth given by the KS entropy. Thus, for classical systems, we have established that 
exponential hypersensitivity to perturbation characterizes chaos in Liouville evolution in 
a way that is exactly equivalent to the Standard characterization of chaos in terms of the 
unpredictability of phase-space trajectòries (see Sec. |3|). 

For a variety of quantum systems we have used numerical simulations to investigate 
hypersensitivity to perturbation |], [7[ |Sj . The simulations suggest that hypersensitivity to 
perturbation provides a characterization of chaos in quantum dynamics: quantum systems 
whose classical dynamics is chaotic display a quantum hypersensitivity to perturbation, 
which comes about because the perturbation generates state vectors that are nearly ran- 
domly distributed in the system Hilbert space, whereas quantum systems whose classical 
dynamics is not chaotic do not display hypersensitivity to perturbation (see Sec. 
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2 Hypersensitivity to perturbation 



Hypersensitivity to perturbation, in either classical or quantum mechanics, is defined in 
terms of information and entropy. The entropy H of an isolated physical system (Gibbs 
entropy for a classical system, von Neumann entropy for a quantum system) does not 
change under Hamiltonian time evolution. If the time evolution of the system is perturbed 
through interaction with an incompletely known environment, however, averaging over the 
perturbation typically leads to an entropy increase AHs- Throughout this paper, we make 
the simplifying assumption that the interaction with the environment is equivalent to a 
stochastic perturbation of the Hamiltonian, a restriction we hope to be able to remove 
in the future. Conditions under which this assumption is vàlid are discussed in ||. The 
increase of the system entropy can be limited to an amount AH to \, the tolerable entropy 
increase, by obtaining, from the environment, information about the perturbation. We 
denote by A/ min the minimum information about the perturbation needed, on the average, 
to keep the system entropy below the tolerable level Aiï to i. A formal defmition of the 
quantities AH$, AH to \, and A/ min can be found in [|| for the classical case and in [§] for 
the quantum case. 

Entropy and information acquire physical content in the presence of a heat reservoir 
at temperature T. If all energy in the form of heat is ultimately exchanged with the heat 
reservoir, then each bit of entropy, i.e., each bit of missing information about the system 
state, reduces by the amount ksT ln 2 the energy that can be extracted from the system 
in the form of useful work. The connection between acquired information and work is 
provided by Landauer's principle 0, |H|, according to which not only each bit of missing 
information, but also each bit of acquired information, has a free-energy cost of fcgTln2. 
This cost, the Landauer erasure cost, is paid when the acquired information is erased. 



Acquired information can be quantified by algorithmic information |Í1| , |Ï2|, [13], [14], [L5 



We now define that a system is hypersensitive to perturbation if the information A/ Imn 
required to reduce the system entropy from AHs to AH to \ is large compared to the entropy 
reduction AHs — AH to \, i.e., 

>1- (1) 

AH S ~ AH tol y ' 

The information AI mín purchases a reduction AHs ~ AH to \ in system entropy, which 
is equivalent to an increase in the useful work that can be extracted from the system; 
hypersensitivity to perturbation means that the Landauer erasure cost of the information 
is much larger than the increase in available work. 

Hypersensitivity to perturbation means that the inequality ([I]) holds for almost all 
vàlues of Aií to i. The inequality (0) tends always to hold, however, for sufficiently small 
vàlues of AH to i. The reason is that for these small vàlues of AH to \, one is gathering enough 
information from the perturbing environment to track a particular system state whose 
entropy is nearly equal to the initial system entropy. In other words, one is essentially 
tracking a particular realization of the perturbation among all possible realizations. Thus, 
for small vàlues of AH to \, the information A/ min beco mes a property of the perturbation; 
it is the information needed to specify a particular realization of the perturbation. The 
important regime for assessing hypersensitivity to perturbation is where AH to i is fairly 
close to AHs, and it is in this regime that one can hope that AJ min reveals something 
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about the system dynamics, rather than properties of the perturbation. 

3 Classical chaos 

In this section we do not aim for rigor; many statements in this section are without 
formal proof. Instead, our objective here is to extract the important ideas from the 
rigorous analysis given in || and to use them to develop a heuristic physical picture of 
why chaotic systems display exponential hypersensitivity to perturbation. For a simple 
illustration and a system where exact solutions exist, see |4j]. This section is an abbreviated 
version of the discussion section of ||. 

Consider a classical Hamiltonian system whose dynamics unfolds on a 2F-dimensional 
phase space, and suppose that the system is perturbed by a stochastic Hamiltonian whose 
effect can be described as diffusion on phase space. Suppose that the system is globally 
chaotic with KS entropy K. For such a system a phase-space density is stretched and 
folded by the chaotic dynamics, developing exponentially fine structure as the dynam- 
ics proceeds. A simple picture is that the phase-space density stretches exponentially 
in half the phase-space dimensions and contracts exponentially in the other half of the 
dimensions. 

The perturbation is characterized by a perturbation strength and by correlation celis. 
We can take the perturbation strength to be the typical distance (e.g., Euclidean distance 
with respect to some fixed set of canonical coòrdinates) that a phase-space point diffuses 
under the perturbation during an e-folding time, F/K h\2, in a typical contracting di- 
mension. The perturbation becomes effective (in a sense defined precisely in Ref. ||) 
when the phase-space density has roughly the same size in the contracting dimensions 
as the perturbation strength. Once the perturbation becomes effective, the effects of 
the diffusive perturbation and of the further exponential contraction roughly balance one 
another, leaving the average phase-space density with a constant size in the contracting 
dimensions. 

The correlation celis are phase-space celis over which the effects of the perturbation are 
well correlated and between which the effects of the perturbation are essentially uncorre- 
lated. We assume that all the correlation celis have approximately the same phase-space 
volume. We can get a rough idea of the effect of the perturbation by regarding the corre- 
lation celis as receiving independent perturbations. Moreover, the diffusive effects of the 
perturbation during an e-folding time F/K ha.2 are compressed exponentially during the 
next such e-folding time; this means that once the perturbation becomes effective, the 
main effects of the perturbation at a particular time are due to the diffusion during the 
immediately preceding e-folding time. 

Since a chaotic system cannot be shielded forever from the effects of the perturbation, 
we can choose the initial time t = to be the time at which the perturbation is just 
becoming effective. We suppose that at t — the unperturbed density is spread over 
2~ Kt ° correlation celis, ío being the time when the unperturbed density occupies a single 
correlation celi. The essence of the KS entropy is that for large times t the unperturbed 
density spreads over 

K{t) ~ 2 K ^ (2) 
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correlation celis, in each of which it occupies roughly the same phase-space volume. The 
exponential increase of H(t) continues until the unperturbed density is spread over es- 
sentially all the correlation celis. We can regard the unperturbed density as being made 
up of subdensities, one in each occupied correlation celi and all having roughly the same 
phase-space volume. 

After t — 0, when the perturbation becomes effective, the average density continues 
to spread exponentially in the expanding dimensions. As noted above, this spreading is 
not balanced by contraction in the other dimensions, so the phase-space volume occupied 
by the average density grows as 2 , leading to an entropy increase 



Just as the unperturbed density can be broken up into subdensities, so the average density 
can be broken up into average subdensities, one in each occupied correlation celi. Each 
average subdensity occupies a phase-space volume that is 2 Kt times as big as the volume 
occupied by an unperturbed subdensity. 

The unperturbed density is embedded within the phase-space volume occupied by the 
average density and itself occupies a volume that is smaller by a factor of 2~ Kt . We can 
picture a perturbed density crudely by imagining that in each occupied correlation celi 
the unperturbed subdensity is moved rigidly to some new position within the volume 
occupied by the average subdensity; the result is a perturbed subdensity. A perturbed 
density is made up of perturbed subdensities, one in each occupied correlation celi. All of 
the possible perturbed densities are produced by the perturbation with roughly the same 
probability. 

Suppose now that we wish to hold the entropy increase to a tolerable amount Ai7 to i. 
We must first describe what it means to specify the phase-space density at a level of 
resolution set by a tolerable entropy increase Ai7 to i. An approximate description can be 
obtained in the following way Take an occupied correlation celi, and divide the volume 
occupied by the average subdensity in that celi into 2 AHs ~ AHt ° l nonoverlapping volumes, 
all of the same size. Aggregate all the perturbed subdensities that lie predominantly within 
a particular one of these nonoverlapping volumes to produce a coarse-grained subdensity. 
There are 2 AHs ~ AHt ° l coarse-grained subdensities within each occupied correlation celi, 
each having a phase-space volume that is bigger than the volume occupied by a perturbed 



A coarse-grained density is made up by choosing a coarse-grained subdensity in each 
occupied correlation celi. A coarse-grained density occupies a phase-space volume that 



Thus to specify the phase-space density at a level of resolution set by AH to \ means roughly 
to specify a coarse-grained density. The further entropy increase on averaging over the 
perturbation is given by 




(3) 



subdensity by a factor of 



2AH s -AH to i 



(4) 





(6) 



5 



What about the information A/ min required to hold the entropy increase to Aif tol ? 
Since there are 2 AHs ~ AHto1 coarse-grained subdensities in an occupied correlation celi, each 
produced with roughly the same probability by the perturbation, it takes approximately 
AHs — AH to \ bits to specify a particular coarse-grained subdensity. To describe a coarse- 
grained density, one must specify a coarse-grained subdensity in each of the TZ(t) occupied 
correlation celis. Thus the information required to specify a coarse-grained density — and, 
hence, the information required to hold the entropy increase to AH to \ — is given by 

AI min ~ <Jl(t)(AH s - AH tol ) , (7) 

corresponding to there being a total of (2 s ~ AHto1 ) 71 ^ coarse-grained densities. The 
entropy increase (^) comes from counting the number of nonoverlapping coarse-grained 
densities that are required to fill the volume occupied by the average density, that number 
being 2 AHs ~ AHt ° l . In contrast, the information A/ m i n comes from counting the exponen- 
tially greater number of ways of forming overlapping coarse-grained densities by choosing 
one of the 2 AHs ~ AHto1 nonoverlapping coarse-grained subdensities in each of the TZ(t) 
correlation celis. 

The picture developed in this section, summarized neatly in Eq. (|7|), requires that 
AH to \ be big enough that a coarse-grained subdensity is much larger than a perturbed 
subdensity, so that we can talk meaningfully about the perturbed subdensities that lie 
predominantly within a coarse-grained subdensity. If AH to \ becomes too small, Eq. (|7]) 
breaks down, and the information AJ m i n , rather than reflecting a property of the chaotic 
dynamics as in Eq. (|7|), becomes essentially a property of the perturbation, reflecting a 
counting of the number of possible realizations of the perturbation. 

The boundary between the two kinds of behavior of AJ min is set roughly by the number 
F of contracting phase-space dimensions. When AH to \/ F > 1, the characteristic scale of 
a coarse-grained subdensity in the contracting dimensions is a factor of 

(2 AH ^f /F = 2 AH ^ F >2 (8) 

larger than the characteristic size of a perturbed subdensity in the contracting dimen- 
sions. In this regime the picture developed in this section is at least approximately vàlid, 
because a coarse-grained subdensity can accommodate several perturbed subdensities in 
each contracting dimension. The information AJ min quantifies the effects of the pertur- 
bation on scales as big as or bigger than the finest scale set by the system dynamics. 
These effects, as quantified in A/ m i n , teli us directly about the size of the exponentially 
fine structure created by the system dynamics. Thus A/ min becomes a property of the 
system dynamics, rather than a property of the perturbation. 

In contrast, when AH to \/F < 1, we are required to keep track of the phase-space 
density on a very fine scale in the contracting dimensions, a scale smaller than the char- 
acteristic size of a perturbed subdensity in the contracting dimensions. Subdensities are 
considered to be distinct, even though they overlap substantially, provided that they differ 
by more than this very fine scale in the contracting dimensions. The information A/ min is 
the logarithm of the number of realizations of the perturbation which differ by more than 
this very fine scale in at least one correlation celi. The information becomes a property of 
the perturbation because it reports on the effects of the perturbation on scales finer than 
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the finest scale set by the system dynamics — i.e., scales that are, at the time of interest, 
irrelevant to the system dynamics. 

We are now prepared to put in final form the exponential hypersensitivity to pertur- 
bation of systems with a positive KS entropy: 

A/, " ni TZ{t)^2 K ^ L·iAH tol >F. (9) 



AH* - AH< 



tol 

Once the chaotic dynamics renders the perturbation effective, this exponential hyper- 
sensitivity to perturbation is essentially independent of the form and strength of the 
perturbation. Its essence is that within each correlation celi there is a roughly even trade- 
off between entropy reduction and information, but for the entire phase-space density 
the trade-off is exponentially unfavorable because the density occupies an exponentially 
increasing number of correlation celis, in each of which it is perturbed independent ly. 

What about systems with regular, or integrable dynamics? Though we expect no 
universal behavior for regular systems, we can get an idea of the possibilities from the 
heuristic description developed in this section. Hypersensitivity to perturbation requires, 
first, that the phase-space density develop structure on the scale of the strength of the 
perturbation, so that the perturbation becomes effective, and, second, that after the 
perturbation becomes effective, the phase-space density spread over many correlation 
celis. 

For many regular systems there will be no hypersensitivity simply because the phase- 
space density does not develop fine enough structure. Regular dynamics can give rise to 
nonlinear shearing, however, in which case the density can develop structure on the scale 
of the strength of the perturbation and can spread over many correlation celis. In this 
situation, one expects the picture developed in this section to apply at least approximately: 
to hold the entropy increase to AH tol requires giving AH S — AH to \ bits per occupied 
correlation celi; A/ min is related to AH to \ by Eq. ([?]), with TZ(t) being the number of 
correlation celis occupied at time t. Thus regular systems can display hypersensitivity 
to perturbation if lZ(t) becomes large (although this behavior could be eliminated by 
choosing correlation celis that are aligned with the nonlinear shearing produced by the 
system dynamics), but they cannot display exponential hypersensitivity to perturbation 
because the growth of TZ(t) is slower than exponential. 

A more direct way of stating this conclusion is to reiterate what we have explained in 
this section and shown in Ref. ||: Exponential hypersensitivity to perturbation is equiv- 
alent to the spreading of phase-space densities over an exponentially increasing number 
of phase-space celis; such exponential spreading holds for chaotic, but not for regular 
systems and is quantified by a positive value of the Kolmogorov-Sinai entropy. 



4 Quantum chaos 

4.1 Distribution of vectors in Hilbert space 

The simplifying restriction on the interaction with the environment made in Sec. |2| means, 
for the quantum case, that the interaction with the environment is equivalent to a stochas- 
tic unitary time evolution. Given this assumption, we can proceed as follows. At a given 
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time, we describe the result of the perturbed time evolution by a list C = ■ ■ , I^n}) 

of N vectors in D-dimensional Hilbert space, with probabilities qi, ■ ■ ■ , çjv, each vector 
in the list corresponding to a particular realization of the perturbation, which we call a 
perturbation history. Averaging over the perturbation leads to a system density operator 

N 

As = E^#;X^I , (10) 

3=1 

with entropy 

AH S = -ti (p s \og 2 p s ) . (11) 

Consider the class of measurements on the environment whose outcomes partition the list 
£ into R groups labeled by r = 1, . . . , R. We denote by N r the number of vectors in 
the rth group 

(EÍLi N r = N). The N r vectors in the rth group and their probabilities 
are denoted by ■ ■ ■ , \^N r ) an d 9Í, ■ ■ ■ , <lN r i respectively. The measurement outcome 
r, occurring with probability 

N r 

iv = E?í, ( 12 ) 

i=l 

indicates that the system state is in the rth group. The system state conditional on the 
measurement outcome r is described by the density operator 

N r 

pr=p; iy E<fM)y><\- ( 13 ) 
i=i 

We define the conditional system entropy 

AH r = -tr(p r .log 2 /3 r ) , (14) 

the average conditional entropy 

AH = Y,PrAH r , (15) 

r 

and the average information 

A/= -X>rl0g 2 Pr ■ (16) 

r 

We now describe nearly optimal measurements, i.e., nearly optimal groupings, for 
which AI is a close approximation to A/ min , the minimum information about the en- 
vironment needed, on the average, to keep the system entropy below a given tolerable 
entropy AH to \, as described in Sec. |2|. Given AH to \, we want to partition the list of vec- 
tors £ into groups so as to minimize the information AI without violating the condition 
AH < AH to \. To minimize AI, it is clearly favorable to make the groups as large as 
possible. Furthermore, to reduce the contribution to AH of a group containing a given 
number of vectors, it is favorable to choose vectors that are as close together as possible 
in Hilbert space. Here the distance between two vectors \ipi) and \ip2) can be quantified 
in terms of the Hilbert-space angle 



cos" 1 KVi \M) ■ (17) 
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Consequently, to find a nearly optimal grouping, we choose an arbitrary resolution angle 
(0 < < 7r/2) and group together vectors that are less than an angle apart. More 
precisely, groups are formed in the following way. Starting with the flrst vector, in 
the list C, the flrst group is formed of and all vectors in C that are within an angle 
of The same procedure is repeated with the remaining vectors to form the second 
group, then the third group, continuing until no ungrouped vectors are left. This grouping 
of vectors corresponds to a partial averaging over the perturbations. To describe a vector 
at resolution level amounts to averaging over those details of the perturbation that do 
not change the final vector by more than an angle 0. 

For each resolution angle 0, the grouping procedure described above defines an average 
conditional entropy AH = AH(4>) and an average information AI = A/(0). If we choose, 
for a given 0, the tolerable entropy AH to \ = AH(<f)), then to a good approximation, the 
information A/ min is given by A/ min ~ A/(0). By determining the entropy AH(<p) and 
the information A/(0) as functions of the resolution angle 0, there emerges a rather 
detailed picture of how the vectors are distributed in Hilbert space. If A/(0) is plotted 
as a function of AH(<p) by eliminating the angle 0, one obtains a good approximation to 
the functional relationship between A/ min and Aif tol . 

As a further characterization of our list of vectors, we calculate the distribution g(0) 
of Hilbert-space angles = cos _1 (| {ip\ip') |) between all pairs of vectors \ip) and For 
vectors distributed randomly in D-dimensional Hilbert space, the distribution function 
g((f>) is given by [[7] 

g{<t>) = 2{D - l)(sin0) 2D - 3 cos0 . (18) 

The maximum of this g(0) is located at = arccos^y / 2(D — 1) ) ; for large-dimensional 
Hilbert spaces, g(0) is very strongly peaked near the maximum, which is located at 
~ 7r/2 — 1/V2-D, very near n/2. 

To investigate if a quantum map shows hypersensitivity to perturbation, we use the 
following numerical method. We flrst compute a list of vectors corresponding to different 
perturbation histories. Then, for about 50 vàlues of the angle ranging from to 7r/2, we 
group the vectors in the nearly optimal way described above. Finally, for each grouping 
and thus for each chosen angle 0, we compute the information A/(0) and the entropy 
AH(<f)). In addition, we compute the angles between all pairs of vectors in the list and 
plot them as a histogram approximating the distribution function g(0). 



4.2 A typical numerical result 

In this section, we present a typical numerical result for the quantum kicked top taken 
from P|, where more details can be found. We look at the time evolution of an initial 
Hilbert-space vector |-0 O ) at discrete times nT. After n time steps, the unperturbed vector 
is given by 

h/>n)=n^o>, (19) 



where T is the unitary Floquet operator |17, 18 



f = e "^ A:/ ' 2J ) J ^e~ Í7rJz//2 , (20) 
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and where hJ = h(J x , J y , J z ) is the angular momentum vector for a spin-J particle evolv- 
ing in (2 J + l)-dimensional Hilbert space. 

Depending on the initial condition, the classical map corresponding to the Floquet 
operator ( fZÜl) displays regular as well as chaotic behavior |Ï8| |. Following [19[j, we choose 



initial Hilbert-space vectors for the quantum evolution that correspond to classical initial 
conditions located in regular and chaotic regions of the classical dynamics, respectively. 
For this purpose, we use coherent states [EÜL E2TI 1221. In this section, we consider two 



initial states. The first one is a coherent state centered in a regular region of the classical 
dynamics; we refer to it as the regular initial state. The second one, referred to as 
the chaotic initial state, is a coherent state centered in a chaotic region of the classical 
dynamics. 

The perturbation is modeled as an additional rotation by a small random angle about 
the z axis. The system state after n perturbed steps is thus given by 

\i/>n) = T(l n )··.f(l 1 )\4o) , (21) 

where T(l m ) = e~ t9lmJz T, with l m = ±1, is the unperturbed Floquet operator (|2TJ) followed 
by an additional rotation about the z axis by an angle l m g = ±g, the parameter g being the 
perturbation strength. There are 2 n different perturbation histories obtained by applying 
every possible sequence of perturbed unitary evolution operators T(— 1) and T(+l) for 



n steps. We have applied the method described in Sec. |4.1| to find numerically a nearly 
optimal grouping of the list £ of 2 n vectors generated by all perturbation histories. 

Figure |ï] shows results for spin J = 511.5 and a total number of 2 12 = 4 096 vectors after 
n = 12 perturbed steps ||. We used a twist parameter k = 3 and perturbation strength 
g = 0.003. For Fig. [T](a) , the chaotic initial state was used. The distribution of Hilbert- 
space angles, g((p), is concentrated at large angles; i.e., most pairs of vectors are far apart 
from each other. The information AI needed to track a perturbed vector at resolution level 
is 12 bits at small angles, where each group contains only one vector. At <fi ~ 7r/16 the 
information suddenly drops to 11 bits, which is the information needed to specify one pair 
of vectors out of 2 11 pairs, the two vectors in each pair being generated by perturbation 
sequences that differ only at the first step. The sudden drop of the information to 10 
bits at <p ~ 7r/8 similarly indicates the existence of 2 10 quartets of vectors, generated by 
perturbation sequences differing only in the first two steps. Figure [!](a) suggests that, 
apart from the organization into pairs and quartets, there is not much structure in the 
distribution of vectors for a chaotic initial state. The 2 10 quartets seem to be rather 
uniformly distributed in a iij = 46-dimensional Hilbert space (see || for a definition of 
the number of explored Hilbert-space dimensions, na). 

The inset in Fig. |I](a) shows the approximate functional dependence of the information 
needed about the perturbation, A/ min , on the tolerable entropy AH to \, based on the data 
points A/(0) and AH(<ft). There is an initial sharp drop of the information, reflecting the 
grouping of the vectors into pairs and quartets. Then there is a roughly linear decrease of 
the information over a wide range of Aiï to i vàlues, followed by a final drop with increasing 
slope down to zero at the maximum value of the tolerable entropy, AH to \ = AH$. The 
large slope of the curve near Aiï to i = AH S can be regarded as a signature of hypersen- 
sitivity to perturbation. The linear regime at intermediate vàlues of Aif to i is due to the 
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finite size of the sample of vectors: in this regime the entropy AH r of the rth group is 
limited by log 2 N r , the logarithm of the number of vectors in the group. 

Figure |ï|(b) shows data for 2 12 vectors after 12 perturbed steps in the regular case. 
The distribution of perturbed vectors starting from the regular initial state is completely 
different from the chaotic initial condition of Fig. |TJ(a) . The angle distribution g(<f>) is 
conspicuously nonrandom: it is concentrated at angles smaller than roughly 7r/4, and 
there is a regular structure of peaks and valleys. Accordingly, the information drops 
rapidly with the angle 0. The number of explored dimensions is = 2, which agrees 
with results of Peres |T^] that show that the quantum evolution in a regular region of the 



kicked top is essentially confmed to a 2-dimensional subspace. The A/ min vs. Aií to i curve 
in the inset bears little resemblance to the chaotic case. Summarizing, one can say that, 
in the regular case, the vectors do not get far apart in Hilbert space, explore only few 
dimensions, and do not explore them randomly. 

To obtain better numerical evidence for hypersensitivity in the chaotic case and for the 
absence of it in the regular case would require much larger samples of vectors, a possibility 
that is ruled out by restrictions on computer memory and time. The hypothesis most 
strongly supported by our data is the random character of the distribution of vectors in 
the chaotic case. In the following section we show that randomness in the distribution of 
perturbed vectors implies hypersensitivity to perturbation. 

4.3 Discussion 

Guided by our numerical results we now present an analysis of hypersensitivity to per- 
turbation for quantum systems based on the conjecture that, for chaotic systems, Hilbert 
space is explored randomly by the perturbed vectors. We consider a Hamiltonian quan- 
tum system whose classical phase-space dynamics is chaotic and assume the system is 
perturbed by a stochastic Hamiltonian that classically gives rise to diffusion on phase 
space. We suppose that at time t — the system's state vector has a Wigner distribution 
that is localized on phase space. We further assume that at t — the perturbation is just 
becoming effective in the classical sense described in Sec. || 

Our numerical analyses P, ÏÏ\, M suggest the following picture. For times t > 0, the 



entropy AH$ of the average density operator p$ (|T0|) increases linearly with time. This is 
in accordance with an essentially classical argument given by Zurek and Paz |23 . Denoting 
the proportionality constant by k, we have 

AH S ~ Kt . (22) 

Since the von Neumann entropy of a density operator is bounded by the logarithm of 
the dimension of Hilbert space, it follows that the realizations of the perturbation — i.e., 
the state vectors that result from the different perturbation histories — explore at least a 
number 

V{t) = 2 AHs ~ 2 KÍ (23) 

of Hilbert-space dimensions, which increases exponent ially. Our main conjecture now 
is that these dimensions are explored quasi-randomly, i.e., that the realizations of the 
perturbation at time t are distributed essentially like random vectors in a P(í)-dimensional 
Hilbert space. 
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Starting from this main conjecture, we will now derive an estimate of the information 
A/ min needed to keep the system-entropy increase below the tolerable amount AH to \. 
Following the discussion on grouping vectors in Sec. [4.1| , a tolerable entropy increase AH to \ 
corresponds to gathering the realizations of the perturbation into Hilbert-space spheres 
of radius 0. The state vectors in each such sphere fill it randomly (since the perturbation 
is diffusive, there are plenty of vectors), so the entropy of their density operator — which 
is the tolerable entropy — is 

f T>-1 2 \ / V-l 2 \ V-l 2l /sin 2 0\ 
AH to \ = — ( 1 — — sin ) log 2 ( 1 — — sin ) — — sin log 2 1 1 



V J \ V ) V z \ V ) 

(24) 

(Eq. (B6) of 0]). The number of spheres of radius in P-dimensional Hilbert space is 
(sin 0)~ 2 (' D ~ 1 ) (Eq. (5.1) of pj), so the information needed to specify a particular sphere 
is 

A/ min ~ A/ min ^^((sin^)- 2 ^- 1 )) = —{V— 1) log 2 (sin 2 0) . (25) 

The information A/ m i n consistently underestimates the actual value of A/ mm , which comes 
from an optimal grouping of the random vectors; the reason is that the perfect grouping 
into nonoverlapping spheres of uniform size assumed by Eq. ( p5| ) does not exist. 

Using Eq. (p5|) to eliminate from Eq. (|24"D gives an expression for Aií to i as a function 
of AL 



L mm> 



Aíf tol = - f 1 - ^_l 2 -A/ min /^-l)^ lQg2 ^ _ Ll 2 -W 

T> - 1 / o-A/ min /(X)-l) ' 

■ l 2 -AWC»-i) l og2 í , (26) 



V \ V 

from which T> could be eliminated in favor of AH$ by invoking Eq. (p3|) . The behavior 
of A/ min as a function of AH to \ expressed in Eq. (^üp is the universal behavior that we 
conjecture for chaotic systems, except for when AH to \ is so close to AH S that A/ min < 1, 
as the spheres approximation used above breaks down for angles for which Hilbert space 
can accommodate only one sphere. Since Aif to i increases and AJ min decreases with 0, 
A/ m in increases as AH to \ decreases from its maximum value of AHs- 
To gain more insight into Eq. (p6|), we calculate the derivative 



dAI min = V 

dAH tol sin 2 01n(l + Pcot 2 0) ' 1 ' 

which is the marginal tradeoff between between information and entropy. For near tt/2, 
so that e = n/2 — <C 1, the information becomes AJ min = (T> — l)e 2 /ln2, and the 
derivative ( p7|) can be written as 

dAÏ min V V 

Iah^, ^ "ROTI = -^7^— 7 ■ 
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For A/ min > 1, i.e., when Eq. ( pü|) is vàlid, the size of the derivative (^) is determined 
by V(t) = 2 AHs ~ 2 KÍ , with a slowly varying logarithmic correction. This behavior, char- 
acterized by the typical slope T>(t), gives an exponential hypersensitivity to perturbation, 
with the classical number of correlation celis, 7Z(t), roughly replaced by the number of 
explored Hilbert-space dimensions, T>(t). 

It is a remarkable fact that the concept of perturbation celi or perturbation correlation 
length (see Sec. ^) did not enter this quantum-mechanical discussion. Indeed, our numer- 
ical results suggest that our main conjecture holds for a single correlation celi, i.e., for a 
perturbation that is correlated over all of the relevant portion of phase space. That we 
find this behavior indicates that we are dealing with an intrinsically quantum-mechanical 
phenomenon. What seems to be happening is the following. For tolerable entropies 
AH to \ ~ F, where 2F is the dimension of classical phase space as in Sec. we can regard 
a single-cell perturbation as perturbing a classical system into a set of nonoverlapping 
densities. In a quantum analysis these nonoverlapping densities can be crudely identified 
with orthogonal state vectors. The single-cell quantum perturbation, in conjunction with 
the chaotic quantum dynamics, seems to be able to produce arbitrary linear superposi- 
tions of these orthogonal vectors, a freedom not available to the classical system. The 
result is a much bigger set of possible realizations of the perturbation. 

5 Conclusion 

This paper compares and contrasts hypersensitivity to perturbation in classical and quan- 
tum dynamics. Although hypersensitivity provides a characterization of chaos that is 
common to both classical and quantum dynamics, the mechanisms for hypersensitiv- 
ity are different classically and quantum mechanically. The classical mechanism has to 
do with the information needed to specify the phase-space distributions produced by 
the perturbation — this is classical information — whereas the quantum mechanism has to 
do with the information needed to specify the random state vectors produced by the 
perturbation — this is quantum information because it relies on the superposition prin- 
ciple of quantum mechanics. Captured in a slogan, the difference is this: a stochastic 
perturbation applíed to a classical chaotic system generates classical information, whereas 
a stochastic perturbation applíed to a quantum system generates quantum information. 
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Figure 1: Results characterizing the distribution of Hilbert-space vectors for the perturbed 
kicked top. (a) Chaotic case, (b) regular case. For details see the text. 
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